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Abstract 

Let T"^ be the set of all d-dimensional simplices T in with integer vertices 
and a single integer point in the interior of T. It follows from a result of Hensley 
that T'^ is finite up to affine transformations that preserve Z''. It is known that, 
when d grows, the maximum volume of the simplices T G T'^ becomes extremely 
large. We improve and refine bounds on the size of T G T'^ (where by the size we 
mean the volume or the number of lattice points) . It is shown that each T £ 1''^ can 
be decomposed into an ascending chain of faces Gi C • • • C = T such that, for 
every i G {1, . . . Gi is i-dimensional and the size of Gi is bounded from above 
in terms of i and d. The bound on the size of Gi is double exponential in i. The 
presented upper bounds are asymptotically tight on the log-log scale. 
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1 Introduction 

For standard background from the geometry of numbers and convex geometry we refer to 
\GLS7\ \SchM \Brt02\ [CSIOT] . The cardinality of a set X is denoted by |X|. Throughout 
the paper we fix a d-dimensional vector space V over M with d € N and a lattice L of 
rank d in V. In most of the cases it will be convenient to use coordinate-free notation. 
However, when we use analytic expressions with matrices or the notion of volume, we fix 
coordinates. In such cases V is identified with M.'^, the set of columns of d real numbers. 
If M is a lattice of rank i £ {1, . . . , d}, then the determinant of M (denoted by detM) 
is the i-dimensional volume of any Dirichlet cell of M. A subset P of V is said to be a 
lattice polytope (with respect to the lattice L) if P is the convex hull of finitely many 
points of L. Let P be an i-dimensional lattice polytope in V, where i G {I, . . . ,d}. 
Then by vol(P) we denote the i-dimensional volume of P. We also use the i-dimensional 
normalized volume of P defined by 

vol(P) 



vo1l(P) 



det] 
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where M := L n X and X is the hnear hull of vectors x — y with x,y P. We remark 
that voIl(-P) does not depend on the choice of coordinates in V. 

Let T'^ denote the family of all d-dimensional lattice simplices in V with precisely one 
interior lattice point. It was shown by Hensley |Hen83j that the volume of the elements 
of T*^ is bounded by a constant depending only on d. Continuing the research initiated 
in [ Hen83] . we present bounds on the size of lattice simplices with precisely one interior 
lattice point. 

Note that the family T'^ appears naturally in algebraic geometry; see [BB92t IBorOO^ 
IKasOQj ■ Furthermore, as seen from [AWWll] . T'^ can be used in the study of the class 
of inclusion-maximal d-dimensional lattice polytopes without interior lattice points. The 
elements of are important for the cutting-plane theory in integer and mixed integer 
optimization (see | AW Will IDPWIO] and the references therein) . 

We prove the following theorem, which is our main tool. 

Theorem 1.1. Let T E T'^. Let /3j with i € {0, . . . ,d} be the bary centric coordinates of 
the unique interior lattice point ofT. Then, for every partition (/, J) of {0, . . . , d}, one 
has 

^^^^>Yl^r (1-1) 

i€l j€J 

In Theorem 11.11 without loss of generality one can assume (3q > ■ ■ ■ > (3^ > 0- Then, 
using (jl.ip . it is possible to determine lower bounds for /3j's in terms of i and d. As a 
consequence we obtain the following result on the maximum size of simplices from T'^. 

Theorem 1.2. Let (i € N. Then the following statements hold. 

L For every T G T'^ there exist faces Gi C • • • C Gd = T of T such that, for every 
i E {1, . . . , d}, Gi is i-dimensional and satisfies 

^oUG^)<\{d+lf-\ (1.2) 
IGiflLl <i + (d+l)2'-i. (1.3) 

//. There exists T' G T"^ and faces Gi ^ ■ ■ ■ Q Gd = T' of T' such that, for every 
i G {1, . . . , d}, Gj is i-dimensional and satisfies 

vo1l(G,)>^(22'"-1), (1.4) 
[GiRLl > 22'"'. (1.5) 

Loosely speaking. Theorem 11.21 asserts that the largest simplices from T'^ are ex- 
tremely anisotropic. Part I contains the main message of Theorem 11.21 Part II is given 
as a complement estimating the quality of the upper bounds from Part I. For d G N let 

v{d) := sup vo1l(T) 

By Theorem 11.21 we obtain v{d) = {d + l)Oi^''\ This improves the best available bound 
v{d) = {2'^)0(^''), which can be found in [PikOll (10)]. 
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Let us give a short overview of results related to Theorem ll.2[ The study of upper 
bounds on the size of lattice polytopes with a fixed positive number of interior lattice 
points was initiated in |Hen83j and continued in |LZ91j and [PikOlj . The sources |Law91] 
and [ BB92j present qualitative arguments which show v{d) < +00 for every d € N (see 
also [BorOOl §4] and [PikOll §7]). Analoga of the results from |Hen83l ILZOTI IPikOlj for 
lattice polytopes without interior lattice points were given in [HNP09t lAWWlll |NZ11] . 
The sources [Rab89j and |KaslOj provide classification of d-dimensional lattice polytopes 
with precisely one interior lattice point for the cases d = 2 and d = 3, respectively. 
Inequalities involving the area of lattice polygons can be found in [Ehr551 IScoTGj IHS09| . 

2 Preliminaries 

The abbreviations aff , conv and int stand for the affine hull, convex hull and interior, 
respectively. The origin of V is denoted by o. By ei, . . . , we denote the standard basis 
of M^. The ^oo 

-norm is denoted by || • ||oo- We shall use the following three well-known 
results from the geometry of numbers. 

Theorem 2.1. (Minkowski's fundamental theorem.) Let U be an open convex set in Y 
with U = —U and vo1l(C/) > 2'^. Then U contains a nonzero element ofh. 

Theorem 2.2. Let A he a real d x d matrix with < |detyl| < 1. Then there exists 
X € \ {0} satisfying ||^x||oo < 1- 

Theorem 2.3. (Blichfeldt's theorem.) Let K be a compact convex set in V containing 
k points o/L that linearly span Y. Then d + d!volL(-f^) > k. 

Note that Theorem 12.21 is a straightforward consequence of Theorem 12.11 
Let T be a d-dimensional simplex in V and let po> • • • iPd be the vertices of T. Then 
every point x € V can be uniquely given by the values ao, • • • , G M satisfying 

X = aoPo H h adPd, (2.1) 

1 = ao H \-ad- 

The values uq, . . . ,ad are said to be the bary centric coordinates of x with respect to the 
simplex T. The barycentric coordinates have the following geometric interpretation. Let 
Hi be the affine hull of the facet of T opposite to pi. Then is the signed weighted 
distance from x to Hi: |ai| is the ratio of the distance of x to Hi to the distance of pi to 
Hi, and aj > if and only if x and pi are in the same open halfspace defined by H^. In 
particular, we have: 

• X lies in the interior of T if and only if a-j > for all i G {0, . . . , d}. 

• For i € {0, . . . , d}, x ^ Hi \i and only if = 0. 

The barycentric coordinates ao, . . . , a^ of x can be found from 















Po ■ 


• Pd 








X 


1 • 


■ 1 








1 






o-d 







(2.2) 
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(We recall that in matrix expressions we assume V = W^.) Since po, . . . jPd, are affinely 
independent, the (d + l) x (d + l)-matrix in ()2.2p is invertible. Thus, we can express a^'s 
by 



ai := Cj 







-1 




Po ■ 


• Pd 




X 


1 • 


■ 1 
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It follows that for every i € {0, . . . , d} we have Oi := li{x), where li{x) is an affine-linear 
function in x. (A real-valued function / on V is called affine-linear if /((I — X)x + Ay) = 
(1 — A)/(x) + \f{y) for all x,y E V, A G M.) The functions Iq,...,1(1 are uniquely 
determined by 

k{Pj) = Si,, Vi,j G {0,...,4, (2.3) 

where Jjj- denotes the Kronecker delta. This follows by applying /j to (12. ip and then 
using the affine-linearity. 

We shall use pairs (I, J) of disjoint subsets of {0, . . . , d} with / U J = {0, . . . , d}. 
Such a pair (/, J) is called a partition if both / and J are nonempty. Every face of T 
can be represented by 

Fi:={x€T : li{x) =0 V i G 1} (2.4) 
= conv : j G J} 

for an appropriate pair (I, J) as above. Clearly, partitions (/, J) correspond to proper 
faces of T. 

3 The proofs 

3.1 Polynomial inequalities for /3j's (proof of Theorem 11.1]) 

Let T G T*^ and let /3o , . . . , /J^ be the barycentric coordinates of the interior lattice 
point of T. Our aim is to provide positive lower bounds for /3j's in terms of d. Let us 
sketch how such bounds can be obtained (the idea is due to Hensley |Hen831 the proof 
of Lemma 2.3]). Let p be the interior lattice point of T. One can show by contradiction 
that p cannot be too close to the boundary of T (that is, the minimal f3i cannot be too 
small). If p is close to a face F of T, then, with the help of Minkowski's first fundamental 
theorem, one can determine a point r in aff F whose barycentric coordinates are rational 
numbers of the form . . . , ^ with mo, . . . G Z and m G N and such that r is 
close to p. It then turns out that q := (m + l)p — mr is another integral point in the 
interior of T, yielding a contradiction to T G T'^. See also Fig. [T]for an illustration. 

Proof of Theorem Let p be the interior lattice point of T. The point p can be given 
by P = Z^iLo APii where • • • iPrf are appropriately indexed vertices of T. Without loss 
of generality let / = {t, . . . , d} with 1 < t < d. Consider real unknowns mo, . . . , mt_i 
and m and the vector 

m := (mo, . . . ,mt_i,m)'^ 

If 

t-i 

m G Z*^^, m > and m = ^^m^, (3-1) 

i=0 
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Figure 1: Using a lattice point p G intT for construction of another 
lattice point q G int T in the case that p is close to a face F of T. 
The argument uses a rational point r E aff-F which approximates p 
sufficiently well. The point q is obtained by adding m{p — r) to p, 
where m is a common denominator of the barycentric coordinates of r 
(in the figure one has m = 4) 



then 

t-i 




is an affine combination (with rational coefficients) of po, . . . ,pt-i and 

q : = (m + l)p — mr (3-2) 

t-i 

= {m + l)p - ^ niiPi 
i=0 

is an affine combination of p and r belonging to L. Below we determine a sufficient 
condition for the existence of values mo, • • • , mt_i, m as above for which the point q does 
not coincide with p and lies in the interior of T. If (j3.ip holds, then (m + — rrii with 
i G {0, . . . ,t — 1} and (m + l)/3j with i E {t, . . . ,d} are the barycentric coordinates of 
q. Thus (taking into account the geometric meaning of the barycentric coordinates) we 
obtain that, assuming (I3.ip . the following conditions are equivalent: 

(i) q e int T; 

(ii) (m + l)/3j — TTij > for every i G {0, . . . , t — 1}. 

Using (i) 44> (ii) we can formulate the following system of conditions on rn sufficient 
for g to be a lattice point in int T with q^ p: 

(3.3) 
(3.4) 

Vi€ {0,...,t-l}, (3.5) 

(3.6) 



m 



m G Z*+^ 
m > 0, 



■m,- — m < 1 



j=0 
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We also consider another system somewhat similar to (j3.3|) - (j3.6|) : 



m G 
o 



t+i 



—mi - m 

Pi 



t-1 

m — rrii 
i=0 



< 1 



< 1. 



VzG{0,...,t-l}, 



(3.7) 
(3.8) 

(3.9) 
(3.10) 



For ()3.7p - (|3.10p Theorem 12.21 can be applied, but first we investigate the relation of 
(|3n) - (f3li)]l to (I331)-(I3S]). We claim that if (IHITll- dXTnl) is solvable with respect to m, 
then also (|3.3p - (|3.6p is solvable with respect to m. Assume that conditions (j3.7p ~ (j3.10p 
are fulfilled. Then m is not zero. In fact, if m = 0, then (13. 9p together with (13. 7p and 
< /3j < 1 implies mj = for every i £ {0, . . . ,t — 1}. This yields a contradiction to 
()3.8p . Hence ni ^ 0. The system (I3.7p - (l3.10p is invariant under the change of m to — m. 
Thus, we can assume m > 0. Condition (I3.10p together with ()3.7p implies ()3.6p . The 
implication from (|3.9p to (|3.5p is trivial. This verifies the claim. 

Let us reformulate the system (I3.7p - (l3.10p in matrix terms. We introduce the matrix 



B :-- 



j_ 



-1 



-r 



1 _■ 

/3t-i 

-1 1 



of size (t + 1) X (t +1) (the submatrix of B generated by the first t rows and t columns 
is diagonal, with diagonal entries ■^,...,-g^). The system (I3.7p - (l3.10p can thus be 
formulated as 

mGZ*+\ (3.11) 

m/o, (3.12) 

_|5m||oo < 1. (3.13) 

We compute the determinant of B by transforming the matrix into an upper trian- 
gular form: all — I's in the last row can be turned to by adding an appropriate linear 
combination of the first t rows of B. Thus 



detS 



1 



(3.14) 



Hence det i? > and since / ^ 0, we even have det i? > 0. We show det B > 1 
by contradiction. Assume that detB < 1. Then, by Theorem 12.21 (j3.1ip - (|3.13p is 
solvable. The system (I3.1ip - (l3.13p is a matrix form of (l3.7p -( f3rT0]) . Above we showed 
that solvability of (|3.7p - (|3.10p implies solvability of ()3.3p - ()3.6p . Thus, there exists m 
satisfying ()3.3p - ()3.6p . With such m the lattice point q given by ()3.2p does not coincide 
with p and lies in the interior of T. This yields a contradiction to T € T'^. Thus, 
det B >1 and the assertion follows from (|3.14p . □ 



6 



Theorem [TTT] presents exponentially many inequalities for the barycentric coordinates 
of the interior lattice point: one for each / with ^ / ^ {0, . . . ,d}. It turns out that 
most of these inequalities are redundant. In fact, assume that for i € / and j € J one 
has /3j > /3j. Then we can modify (/, J) by moving i from I to J and moving j from J 
to i. By this change we lower the left hand side and raise the right hand side of (jl.ip 
making the inequality tighter. We thus see that the inequalities for the partitions (/, J) 
satisfying /3j < (3j for every i £ I and every j € J imply the inequalities for all the 
remaining partitions. Such strongest inequalities can be described as follows. After an 
appropriate reindexing, we can assume that the barycentric coordinates /3q, . . . , /S^ are in 
an ordered sequence, say (3o > ■ ■ ■ > 13d > 0. Then, taking into account the redundancy, 
only the following d inequalities remain: 

d j 

^(3^>llPi (3.15) 

i=j+l i=0 

where j € {0, . . . ,d — 1}. 



3.2 Lower bounds for /3j's 

Below we use (13.150 to derive lower bounds for the barycentric coordinates /3o, . . . ,/3d- 
First we observe that the inequalities > ■ ■ ■ > /3d together with /3o + • • • + /^d = 1 yield 
> ^j^. Inequality (|3.15|) can be relaxed to 

j 

(d+l)/3,+i >[]/3i (3.16) 

i=0 

On the left hand side of ()3.16p we could use a smaller factor instead of d + 1, but with 
the factor d+1 the lower bounds for /3j's that we give below can be expressed by simpler 
formulas. By (I3.16P each /3j is bounded in terms of its 'predecessors' /3o, . . . , Thus, 
consecutively applying (j3.16p we can bound every /3j in terms of j and /Sq- Taking into 
account /3o > we then see that each (3j can be bounded from below in terms of j 
and d. In this way we arrive at Part I of the following 

Theorem 3.1. Let d gN. Then the following holds: 

I. For every T € T'^ the (ordered) barycentric coordinates f^Q > ■ ■ ■ > f3d > of the 
unique interior lattice point of T satisfy 

^3^>{d+lr^' (3.17) 

for every i G {0, . . . , d}. 

//. There exists T' E T'^ such that the barycentric coordinates f^Q > ■ ■ ■ > f3d > of the 
unique interior lattice point of T' satisfy 

A < ^ 



22 

for every i G {0, . . . , d}. 
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Part II of Theorem 13.11 is not used in the proof of the main result. By Part II we 
only wish to estimate the quality of the upper bounds in Part I. 

Proof of Part I of Theorem \3.1\ We use induction on i. For i = 0, (13.170 is fulfilled. 
Assume the inequalities hold for all i S {0, . . . , j} with some j G {0, . . . , d — 1}. Using 
()3.16p and the inductive assumption we obtain 



/3j+i > {d + i)-^\{{d + i)-^' = (d + i)-(i+n=o2') = {d + iy 



u-t-l; — \u ^ Lj • — - = i^u, -r 1 
i=0 

Thus, (|3.17p has been verified for i = j + 1. □ 

For showing Part II of Theorem 13.11 we use the following 

Example 3.2. (A large simplex in T'^.) Let V = and L = . Below we introduce 
the simplex T' G T*^ given in \Hen83[ p. 189]. The simplex T' is a slight modification 
of the simplex constructed by Zaks, Perles and Wills IZP W8^ . We first introduce a 
recursive sequence (tn)neN by 



2 for n = 1, 

tl_^-tn-i + l forn>2. 

The sequence can also be defined by 

^ ^ j 2 forn = 1, 

"~ll + nr="^^ forn>2. 
The following relations for tn will be useful: 

^ + ^ OZ 



(3.18) 



2^ <tn<2^ , (3.19) 

111 , , 

^ + ••• + - + 7 7 = 1. (3.20) 

Relations (IXT8D . (fTO]) and (IMjl can be found in fLZM p. 1026]. We define the 
simplex 

T' := conv{o,tiei, . . . ,tded}. 

Hensley lHen83[ p. 189] noticed that ei + ■ ■ ■ + e^ is the unique interior lattice point of 
T' . Thus, T' € T'^. The bounds (13.191) show that T' is large for large d. 

Proof of Part O of Theorem \cl.l[ Consider T' as in Example 13.21 From (j3.20p we see 
that j^, . . . , J2 and are the barycentric coordinates of the interior lattice point of 

T'. The assertion follows from the lower bounds for t„ given in (j3.19p . □ 

Remark 3.3. ForT € T"^ let Pd{T) be the smallest barycentric coordinate of the interior 
lattice point ofT. By Theorem \3.1\ I. we show that 

c{d) := inf /3d(T) > (d+l)-^'. (3.21) 
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From the arguments given in the remainder of the paper it will be seen that the finiteness 
0/ T''^/ Aff (Z*^) is equivalent to the inequality c{d) > 0. Pikhurko fPikOll Section 7] 
indicates that c{d) > follows from the arguments of Lawrence JLaw91\ Lemma 5]. 
However, JLaw91^ does not yield any explicit positive lower bound for c{d) for a general 
d. 

Remark 3.4. (Quality of the lower bounds for /3j's.) The bound (j3.17p is tight for 
i = 0. This can be seen by considering the simplices conv{o, {d+ l)ei, . . . ,{d + l)erf} and 
conv{— (ei + • • • + e^), ei, . . . , e^} (with respect to L, = Z'^j whose unique interior lattice 
point is the center of mass. For large d's \LZ91\ Lemma 2.2] provides the better bound 
our bound (3^ > {d + 1) ^ contained in (|3.17p . From this we see that 
the bound (I3.17P seems to become less tight as i moves from to d. Still it should be 
mentioned that our lower bound for (3^ is better than the bound from \LZ91\ Lemma 2.2] 
/or 1 < d < 142 - 1 = 195. 

The question on the determination of c{d) given by (j3.2ip was raised by Hensley 
jHen83\ p. 189], who conjectured that the infimum in (I3.2ip is attained for the simplex 
T' from Example \3.2l This conjecture is true for simplices T € T'^ of the form T = 
conv{o, siei, . . . , s^e^} with si, . . . , G N, as follows from JCur22\l and ]Erd50] . 




Figure 2: An interior point p of a simplex T, a two-dimensional sec- 
tion of T passing through p and parallel to a facet of T and a one- 
dimensional section of T passing through p and parallel to an edge of 
T. Lemma I3.5I III shows how the volumes of such sections can be ex- 
pressed in terms of the volumes of the faces of T and the barycentric 
coordinates of p. 



3.3 Face volumes versus /3j's 

In the following lemma we discuss affine sections of T passing through a fixed interior 
point of T and parallel to faces of T, for an illustration see Fig. [2l We shall use the 
affine-linear functions defined by (|2.3p . 

Lemma 3.5. Let T be a d-dimensional simplex in V with vertices po, . . . ,pd. Let p be 
a point in intT with barycentric coordinates (3o,...,l3d. Let L,J be disjoint sets with 
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/ U J = {0, . . . , d} and J / and let 

Ti ■.= {xeT : li{x) = /3, Vie/}, (3.22) 
/3j:=^/3,-. (3.23) 

Then the following holds: 

I. The set Tj is a simplex of dimension \J\ — 1, and the points f^iPi + I^JPj with 
j J are the vertices ofTj. 

I ■ (x) 

II. If X € Tj, then the values with j € J are the bary centric coordinates of x with 
respect to Tj. 

Ill One has vo\{Tj) = (3^f~^ vol{Fj) , where Fi is defined by ([23]). 



Proof. Let x € T/. The values with j ^ J satisfy 



h (^) 



E 




Furthermore 



1=0 i&i jeJ 

Thus X is a convex combination of the points Yliei l^iPi + I^JPj with j € J. These 
I J| points are affinely independent since they are obtained by applying the nonsingular 
affine transformation y i-)- Yliei PiPi + I^JU {v ^ ^) to the afhnely independent points 
Pj with j € J. This yields Parts I and II. Part III follows in view of the equality 
Fj = conv {pj : j £ J}. □ 

The following assertion appears in [PikOll Lemma 5]. 

Lemma 3.6. Let T be a d-dimensional simplex in Y such that the interior ofT contains 
precisely one point ofh. Let /3o, . . . ,/3d > be the barycentric coordinates of the unique 
interior lattice point of T and let N be a subset of {0, ... , d} of cardinality d. Then 

voiL(r) < 



Proof. Let p be the lattice point in the interior of T. We have p = Yli=o f^^P'^^ where 
Pi's are appropriately indexed vertices of T. Without loss of generality assume = 
{1, . . . ,d}. Consider affine- linear functions Iq, . . . ,ld defined by (|2.3p . We have kip) = /3i 
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Figure 3: Illustration to the proof of Lemma 13.61 The center of the 
symmetry p of the parallelotope P (shaded) is the unique interior lattice 
point of P 

for i G {0, ... , d}. The simplex T := 2p — T is a reflection of T in T can be described 
as 

f := |x G M'^ : lo{x) > 0, . . . , ld{x) > o} 

where /j's are defined by li{x) := li{2p — x) for x & and i G {0, . . . ,d}. By affine- 
linearity of /q, for every x G V we have 

< /3o = lo{p) = ^{lo{x) + lo{2p - x)) = ^(/o(x) + lo{x)). 

Consequently, for every x G V, Idix) > or ld{x) > 0. The set 

P := |x G M'' : li{x) > and k{x) > for alH = 1, . . . , dj 

is a parallelotope with center at p. Let us show P CT UT (see also Fig. [3]) : 

P:=|xGM'^ : /i(x) >0,...,/d(x) > 0, h{x) > 0, . . . , /^(x) > o| 
= |x G M"^ : /i(x) >0,...,ld{x) >0, h{x) > 0, . . . ,ld{x) >0 

and {lo{x) > or [o(x) > 0)| 
= {x gM"' : lo{x) > 0,...,ld{oc) > 0, !i{x) > 0, . . . ,ld{x) > o} 
ujxGM"' : li{x) >0,...,ld{x) > 0, lo{x) > 0, . . . Jd{x) > o| 
C TUT. 

Since p is the only interior lattice point of both T and T, we deduce that p is the only 
interior lattice point of P. Due to 'affine invariance' of the ratio vol(T)/ vol(P) for 
computing vol(r)/ vol(P) we can assume that V = M*^ and po = o,pi = ei, . . . ,pd = ed- 
With this assumption we get p = (/3i, . . . ,l3d)'^ and P is precisely the set of vectors 
X = (xi, . . . , XdV for which < Xi < 2/3^. Then vol(P) = 2'^ Hli ft> vol(r) = ^ and we 
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obtain vol(T)/ vol(P) = . By Minkowski's fundamental theorem, voIl(-P) < 

2'^. Hence 

1 (rr\ vol(r) vol(r) 



voi(p) d!2'^ntift ^^intiA' 

□ 

The following theorem follows directly from Lemma 13.61 



Theorem 3.7. Let T € T'^ and . . . ,Pd be the barycentric coordinates of the interior 
lattice point ofT. Let I and N be disjoint sets such that I U N is a d-element subset of 
{0, . . . , d}. Then 

Proof. Let J := {0, . . . , d} \ /. By Lemma [331III we have vo1l(F/) = volL(r/) 
with Tj and (3j defined by (j3.22p and (j3.23p . respectively. By Lemma |3. 51 11. the interior 
lattice point of T has barycentric coordinates ^ with j £ J with respect to the simplex 
Tf. Thus, applying Lemma 13.61 (for dimension \J\ — 1) to the (| J| — l)-dimensional 
simplex Tj we get 



voUFi) = l3j '''volL(r,) </3)- 



□ 



3.4 The conclusion 

Proof of Theorem First we show Part L Let /3o > • • • > /3c; > be the barycentric 
coordinates of the unique interior lattice point of T. For i € {1, . . . , d} we define Gi by 
Gi := Fj, where I := {0, . . . , d} \ {0, . . . , i}. By Theorems 13.11 and 13.71 we obtain 

voiac) = voi^F,) < < Vn(d + 1)'" = ^('^ + 1)''-^- 

This yields (|1.2p . Inequality p.3p follows directly from (jl.2p and Blichfeldt's theorem. 

For showing Part II we consider L = Z'^ and the simplex T' from Example 13.21 For 
i G {1, . . . , d} let Gj := conv{o, tici, . . . , tiCi}. Applying (|3.18p and (|3.19p we obtain 



vo1l(G,) = \t{h = \{ti^i - 1) > ^(2'""' - 1). 

This shows ()1.4p . Since ^ {jci : j = 0, . . . we have \Gi nL| > tj. The bound 
(fT3|) follows after applying (fXT^ . □ 
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